Simmons' protocol is not free of subliminal channels
نویسنده
چکیده
At the VIth Computer Security Foundations Workshop Simmons presented a protocol to make the Digital Signature Standard free of any subliminal channels. As Simmons has pointed out at several occasions the design of protocols is very difficult and one has claimed protocols to have certain properties, they turned out not to have. In this paper we demonstrate that Simmons’ protocol is not free of any subliminal channels, by presenting a subliminal channel with a small capacity. We also discuss generalizations, which imply that several already presented protocols claimed to be “subliminal-free” are not.
منابع مشابه
On the Channel Capacity of Narrow-Band Subliminal Channels
Subliminal channels, discovered by Simmons, yield a possibility to transmit covert messages by embedding them in cryptographic digital data, such as (EC)DSA signatures. The embedded messages are used for transmitting important information, or as watermarks or imprints of the data. Anyone can use or abuse these channels very easily because most cryptographic digital data widely used in the Inter...
متن کاملThe History of Subliminal Channels
In 1978 the United States was considering adopting a national security protocol designed to enable the U.S.S.R. to verify how many Minuteman missiles the United States had emplaced in a field of 1000 silos without revealing which silos actually contained missiles. For this protocol to have been acceptable to the U.S.S.R., the messages would have had to be digitally signed with signatures which ...
متن کاملDigital signature with a subliminal channel - Computers and Digital Techniques, IEE Proceedings-
A subliminal channel is a covert communication chsnnel to send a message to an authorised receiver; this message cannot be discovered by any unauthorised receiver. There are some applications that can take advantage of this by hiding secr1:t messages in this subliminal channel. For example, a credit card provider can hide the card holder’s credit history and credit limit in a digital signature ...
متن کاملExploring Subliminal Channels in Pairing-Based Signatures
The prisoners’ problem, introduced by Simmons in 1983, describes how two individuals attempt to communicate covertly by exploiting subliminal channels without alerting a ”warden” who controls the communication. Via subliminal channels it is possible to transmit covert messages by embedding them into cryptographic digital data (traditionally by exploiting randomness that is used in probabilistic...
متن کاملSubliminal Channels in Discrete Logarithm Based Signature Schemes and How to Avoid Them Subliminal Channels in Discrete Logarithm Based Signature Schemes and How to Avoid Them
Limited distribution notes: This report has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher its distribution outside the University of Technology Chemnitz-Zwickau prior to publication should be limited to peer communications and speciic requests. After outside publication, requests should be lled only by rep...
متن کامل